On flushed partitions and concave compositions
نویسنده
چکیده
Abstract. In this work, we give combinatorial proofs for generating functions of two problems, i.e. flushed partitions and concave compositions of even length. We also give combinatorial interpretation of one problem posed by Sylvester involving flushed partitions and then prove it. For these purposes, we first describe an involution and use it to prove core identities. Using this involution with modifications, we prove several problems of different nature, including Andrews’ partition identities involving initial repetitions and partition theory interpretations of three mock theta functions of third order f(q), φ(q) and ψ(q). An identity of Ramanujan is proved combinatorially. Several new identities are also established.
منابع مشابه
Concave Compositions
Concave compositions are compositions (i.e. ordered partitions) of a number in which the parts decrease up to the middle summand(s) and increase thereafter. Perhaps the most surprising result is for even length, concave compositions where the generating function turns out to be the quotient of two instances of the pentagonal number theorem with variations of sign. The false theta function disco...
متن کاملCongruences of Concave Composition Functions
Concave compositions are ordered partitions whose parts are decreasing towards a central part. We study the distribution modulo a of the number of concave compositions. Let c(n) be the number of concave compositions of n having even length. It is easy to see that c(n) is even for all n 1. Refining this fact, we prove that #{n < X : c(n) ⌘ 0 (mod 4)} p X and also that for every a > 2 and at leas...
متن کاملEquitable Partitions of Concave Free Energies
Significant progress has recently been made towards formalizing symmetry-aware variational inference approaches into a coherent framework. With the exception of TRW for marginal inference, however, this framework resulted in approximate MAP algorithms only, based on equitable and orbit partitions of the graphical model. Here, we deepen our understanding of it for marginal inference. We show tha...
متن کاملCombinatorial proofs of Andrews’ formulas on concave compositions
Concave compositions were recently introduced by Andrews[3] in the study of orthogonal polynomials, see also Andrews [4]. A concave composition of even length 2m, is a sum of the form ∑ ai + ∑ bi such that a1 > a2 > · · · > am = bm < bm−1 < · · · < b1, where am ≥ 0, and all ai and bi are integers. Let CE(n) denote the set of concave compositions of even length that sum to n, and ce(n) be the ca...
متن کاملm-compositions and m-partitions: exhaustive generation and Gray code
In this paper we give an exhaustive generation algorithm for the class of m-compositions of integers with fixed m. Moreover we define a Gray code to list these combinatorial objects according to a particular order. Finally, we define m-partitions, which are an m-dimensional generalization of integer partitions, and an exhaustive generation algorithm for m-partitions, based on the same ideas use...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 33 شماره
صفحات -
تاریخ انتشار 2012